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ALL DIGITAL PHASE-LOCKED LOOP USING A 
NUMERICALLY-CONTROLLED OSCILLATOR AND A 
METHOD TOR OPERATING SAME 



The present invention relates generally to control systems and more 
particularly to a digital phase-locked loop employing a numerically-controlled 
oscillator and counter control logic* 

A phased-Iocked loop (PLL) is a closed-loop control system and a 
standard building block in circuits containing analog and digital elements. 
Conventional PLLs contain a phase detector, an oscillator controlled by either a 
voltage or current source, and a low pass loop filter which connects the output of the 
phase detector with the input of the oscillator. The loop filter typically employs a 
large storage capacitor. Two signals are fed into the phase detector (1) a reference 
signal, typically a reference frequency; and (2) the output signal from the voltage- 
controlled oscillator. The phase detector then generates an error signal indicative of 



the pHase difference between the signals. This phase difference is then converted to 
a low frequency signal by the loop filter and fed into the oscillator. The PLL is 
designed so that phase lode eventually occurs between the input reference signal and 
the generated output signal. PLLs can be used for tone decoding, demodulation of 
AM and FM signals, frequency multiplication and regeneration of dean signals (ut. 9 
signals relativdy free of noise). 

The present invention provides an all digital phase-locked loop which 
employs a numerically-controlled oscillator (NCO). The NCO is driven by an 
up/down counter which, in conjunction with a controller, controls the period of the 
NCO. The NCO comprises a ring oscillator with two ranges of control: fine/medium 
and coarse. Using these two ranges, control blocks add varying amounts of delay to 
a reference frequency signal. A fine/medium control block employs switched 
capadtor loads on an output node (also know as an internal node) of an inverter. A 
coarse control block is essentially constructed using two small coarse control drcuits. 
A first rireuit comprises NAND and NOR gate combinations; a second drcuit is 
constructed in stages wherein each stage comprises at least one inverter and a pair of 
transfer gates. In a preferred embodiment, the NCO comprises 14 fine/medium 
control blocks for generating approximately a 3 inverter delay, one coarse control 
drcuit for sdectivdy generating 3 to 5 inverter delays, and a coarse control drcuit 
comprising 15 stages, each stage providing a 3 inverter delay. 
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Thc controller determines when the NCO frequency is off from the 
reference and if phase shift should be taken into account when updating the counter. 
The controller is then used to determine counter updates in terms of direction (i.e., 
whether to count up or down) and magnitude. The controller is implemented in a 
5 state machine that runs at the reference frequency. 

A mode of operation for the PLL, known as the synchronization 
(synch) mode, is provided to zero out accumulated phase error every n* cycle. 
Running the PLL in synch mode utilizes the reference signal to force a signal edge 
from the NCO. Control logic is provided in series with the PLL to accomplish this 
10 task. 



FIG. 1 shows a block diagram of the digital phase-locked loop (PLL) 
according to the present invention. 
15 FIG. 2 shows a top level block diagram of the numerically-controlled 

oscillator (NCO) according to the present invention. 

FIG. 3 shows a circuit block diagram of the fine/medium control 
circuit block of the NCO. 

FIG. 4 shows a circuit block diagram of die first coarse control block 

20 of the NCO. 

FIG. 4a shows a timing diagram for FIG. 4. 



FIG. 5 shows a circuit block diagram of die second coarse control 
block of the NCO. 

FIG. 3a shows a two-stage second coarse circuit block. 

FIG. 6 shows a block diagram of die NCO according to the present 

invention. 

FIG. 7 shows a top level flow diagram of die FLL's counter logic 
according to die present invention. 

FIG. 8 shows a flow diagram of the frequency detection portion of the 
PLL controller. 

FIG. 9 shows a tinting diagram indicative of three possible output 
frequency transitions. 

FIG. 10 shows a flow diagram of the counter control portion of the 
PLL controller. 

FIG. 11 shows a flow diagram of the phase sense detection and gun 
reduction portions of the PLL controller. 

FIG. 12 shows a block diagram of the control logic which implements 
the synchronization mode function of the PLL. 

FIG. 13 shows a more detailed block diagram of the control logic seen 

in FIG. 12. 

FIG. 14 shows a flow diagram of a preferred embodiment of PLL 
operation, including synch mode operation. 



FIG. 15 shows a timing diagram of the effect synch mode operation on 
a slow and a fast oscillator. 

An all-digital phase-locked loop (PLL) is presented. The digital PLL 
is constructed in a similar overall manner to the conventional PLL, except that the 
individual components that constitute the digital PLL are different. The principle 
differences are the low-pass loop filter and the oscillator. Instead of implementing 
the loop filter with resistors, capacitors and an op-amp, the filter in the digital PLL 
is implemented with a simple up/down counter with associated control logic. The 
oscillator in the digital PLL is controlled by the digital output of the counter and is 
therefore called a numerically-controlled oscillator (NCO). 

For purposes of the following discussion, the term "high" corresponds 
to logical 1 (typically 5 volts) while die term low" corresponds to a logical 0 
(typically 0 volts). It should be obvious to one skilled in the art that, depending on 
circuit configurations, a "high* may correspond to 0 volts while a "low" may 
correspond to 5 volts. Additionally, flags or variables which are "set" are given the 
value logical 1. Flags or variables which are "reset" are given the logical value 0. 

All Digital Phase-Locked Loop 

FIG. I shows a block diagram of die digital phase-locked loop 
according to the present invention. Briefly, the digital phase-locked loop (PLL) 100 



is a &losed-loop control system for generating a fixed frequency from an input 
reference frequency . The PLL 100 uses the reference frequency to control the output 
frequency of an oscillator. Other applications of the PLL 100 include tone decoding, 
frequency demodulation, and signal recovery. 

The digital PLL 100 comprises a reference divider 105, a phase 
detector U0 V a controller 120, a counter 130, a numerically-controlled oscillator 
(NCO) 140 and an NCO divider 145. An alternate embodiment (not shown) does not 
require the reference divider 105 nor the NCO divider 145. The reference divider 
105 receives a reference input frequency signal and divides it by a predetermined 
constant M. The divided output is then sent to the phase detector 110. An output 
frequency signal is sent via a feedback loop 112, through the NCO divider 145 
(which divides the frequency by a predetermined constant N) to the phase detector 
110 for comparison with the divided reference frequency signal. The phase detector 
1 10 win determine whether there are any frequency or phase errors present and send 
this information to the controller 120. One function of the controller 120 is to decide 
whether to increment or decrement the counter 130 based upon the frequency/phase 
error output from the phase detector 1 10. The NCO 140 is implemented using a ring 
oscillator having elements that provide three ranges of control: fine, medium and 
coarse. These control elements add varying amounts of delay to the reference 
frequency signal. The controller 120, in conjunction with the counter 130, regulates 
these three ranges via regulation of die amount of delay placed upon the refe re n ce 
frequency signal. When the PLL 100 has achieved steady state, the output frequency 



will bi equal to the reference frequency times N divided by M. A reset mechanism 
(not shown) can be employed to reset the NCO to a predetermined value. 

FIG. 2 shows a top level block diagram of the numerically-controlled 
oscillator (NCO). The NCO is essentially a ring oscillator that comprises two 
fine/medium control blocks 210 9 230 and two coarse control blocks 220, 240. The 
NCO is one of the primary components of the digital phaae-locked loop. In general, 
control of the NCO is effected by changing the delay through the NCO. The 
fine/medium control blocks 2 10.230 regulate switched capacitor loads on the inverters 
within the ring oscillator. The coarse control blocks 220,240 utilize two bade circuits 
to allow control in increments of single gate delay. The output of coarse control 
block 240 is the same as the output of the NCO 140 (in FIG. 1). Other output taps 
may be made to the ring oscillator without departing from the scope of the present 
invention. For example, the output of the NCO could be tapped at the output of 
fine/medium control block 210. The overall resolution of the PLL is one picosecond 
per phase (i.e., two picoseconds per period). In a preferred embodiment, the base 
period of the NCO is 7.5 nanoseconds with the ability to increase this by 
approximately 15 nanoseconds. 

FIG. 3 shows a circuit block diagram of the line/medium control block 
of the NCO. This control block 300 essentially comprises an inverter 310 having an 
input 301 and eight control elements. Each control element is a field-effect transistor 
(PET) capacitor (e.g., item 3 14). A PET capacitor is formed by tying the drain and 
source electrodes together to form a single node, thus creating a two-terminal 



capacitor. In addition to the inverter 310, the fine control block 300 comprises 4 p- 
channd FET capacitors (314,318,322,326) and four n-channd FET capacitors 
(330,334,338,342), each tied to the Internal node 302. There are eight inverters, 
each being connected to a drain/source node of the eight capacitors. The eight 
inverters are connected to eight control signals (not shown) which controls the voltage 
applied to the drain/source nodes. The control signals emanate from the controller 
(item 120 in FIO. 1). 

The fine/medium Control block 300 takes advantage of the fact that a 
FET has sufficient capacitance from gate to channel when the FET is turned cm. The 
following discussion will address operation of n-channd FETs. It wOl be understood 
by those skilled in the art that p-channd FETs operate in a similar manner, only with 
different polarity. Switching die logic level on the drain/source node will cause the 
drain/source voltage to exceed the threshold voltage, thus forming a capacitive 
channel for an n-channel FET. If the drain/source node is biased high, the gate to 
source voltage will be negative, effectively keeping the channel in an off mode. 
When the drain/source voltage is then brought low, the gate voltage will reach the 
threshold voltage (i.e., approximately 1 volt) and the channel will switch to an on 
mode. In this state, a large capacitance is formed from gate to channel. Note well 
that for a p-channel FET, die voltages are reversed. By controlling the voltage on 
the drain/source node, the capacitance seen by the internal node 302 can be 
controlled. Increasing the net load on the internal node 302 is accomplished by 
controlling the voltage to the eight FET capacitors, effectively delaying the output. 
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In a preferred embodiment, the n-channd FET capacitors occupy an 
area of 1.2 pm x 1.4 jim and arc 0.002 picofarads (pF), or 2 femto farads (fF); these 
fine control delay dements each provide a dday of approximately 1 picosecond. The 
p-channel FET capacitors occupy an area of 6.2 /m x 2J2 ptm and are .02 pF, 20 fF; 
5 these medium control elements each provide a delay of approximately 10 picoseconds. 

Other sized capacitors may be used, creating varying delays. 

FIG. 4 shows a circuit block diagram of the first coarse control block 
of the NCO. Three possible delta delays can be generated using this circuit— three, 
four and five gate delays. A selector (not shown) determines which dday will be 
10 selected. This is accomplished using two control lines, CRS1 402 and CRS2 403. 

CRS! 402 and CRS2 403 emanate from the controller (item 120 in FIG. 1). When 
CRS1 402 is high and CRS2 403 is low, a three gate delay is created. When CRS 1 
402 is low and CRS2 403 is high, a five gate delay is created. Driving both CRS1 
402 and CRS2 403 high will effectively create a four gate delay. This occurs because 
15 both tides of the circuit are allowed to "drive fight* against each other causing the 

output delay to be the average of the two delays. 

The first coarse circuit block 400 essentially comprises two sub-circuits 
containing a NAND gate and NOR gate combination; the two sub-circuits are 
separated by a block of FET switches. Each NAND gate and NOR gate comprise 
20 first and second inputs and an output An input signal 401 is connected to the second 

input to a first NAND gate 420 and the first input to a first NOR gate 430. The input 
signal is also connected to the input of the first of a pair of inverters 405,410. After 
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passing through both inverters 405,410 this signal is then fed to the second 
NAND/NOR combination, being tied to the second input of a second NAND gate 440 
and the first input oft second NOR gate 445. The control signal GRS1 402 is tied 
to die first input of the first NAND gate 420, CRS1 402 is also passed through an 
inverter 415 to the second input of the NOR 430. The output of the NAND 420 is 
connected to the gate of a p-channd FET 430. The output of the NOR 430 is 
connected to the gate of an n-channd FET 432. The drain electrode of FET 430 is 
tied to VDD, which is nominally 5 volts. The source of FET 430 is connected to the 
drain of FET 432. The source electrode of FET 432 is tied to ground, nominally 0 
volts. 

The second NAND/NOR combination is constructed in a similar 
manner to the first combination circuit. The control signal CRS2 403 is tied to the 
first input of the second NAND gate 440. CRS1 403 is also passed through an 
inverter 450 to the second input of the NOR 445. The output of the NAND 440 is 
connected to the gate of a p-channel FET 434. The output of the NOR 445 is 
connected to the gate of an it-channel FET 436. The drain electrode of FET 434 is 
tied to VDD, which is nominally 5 volts. The source of FET 434 is connected to the 
drain of FET 436. The source electrode of FET 436 is tied to ground, nominally 0 
volts. The output 404 is taken from the FETs 430,432,434,436 and is inverted by 
inverter 455. 

FIG. 5 shows a circuit block diagram of the second coarse control 
block of the NCO. This second coarse circuit block 500 has been designed so that 
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multiplc stages may be added to effect a ladder-like circuit wherein each step 
represents an additional delay (see FIG. 5a). The second coarse circuit block 500 
comprises three inverters 510,551,552 and two FET transfer gates 520,530. A 
transfer gate is created using two FETs, one p-channd and (me n-channd, wherein 
die drain electrodes and source electrodes are connected together respectively. 

An input signal 501 is connected to transfer gate 520. A control 
signal, CNTL1, 503 is connected to die p-channd FET of transfer gate 520 and, 
through inverter 510, the n-chanhd FET of gate 520. When transfer gate 520 is 
turned on, the input signal 401 is passed through the gate 520 to the output line 502, 
providing approximately one inverter gate of dday. While a transfer gate 
approximates only 1/2 of an inverter gate delay, the additional transfer gate 530 adds 
an additional load on the output line 502 creating the effective one full inverter gate 
dday. Inverters 551 and 552 are used to drive to the next subsequent stage and to 
receive from the subsequent stage (see FIG. 5a). After the signal is ddayed by a 
predetermined number of stages, it returns via path 502. In a preferred embodiment, 
a gate delay is approximately 175 picoseconds. Other gate delays can be 
accomplished by modifying drcuit layout and other such techniques that are 
understood by those skilled in the art 

FIO. 5a shows a two-stage coarse control circuit. Depending upon the 
value of the control signals 503,504, die input signal 501 can go through dthen (1) 
one transfer gate 520; or (2) two inverters (items 55 1 and 552) and two transfer gates 
(items 570 and 530). The second configuration will approximate a delay of four 
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inverters, or an additional three inverters of delay. In a preferred embodiment there 
are fifteen stages. It will be understood by those in the ait that multiple stages can 
be implemented for this second control circuit by simply adding successive stages; 
this will provide varying amounts of delays. 

FIG. 6 shows a block diagram of the NCO according to the present 
invention. The preferred embodiment NCO comprises 14 fine/medium control 
blocks, erne coarse control block for 3-5 inverter delays and 15 coarse control blocks 
for three inverter delays. Blocks 610 and 630 represent die fine/medium control 
blocks (these are the same as item 300 in FIG. 3). Internally, the 7 fine/medium 
control blocks are connected in series so that, for example, the internal node (item 
302 in FIG. 3) of a first block is connected to the input (item 301 in FIG. 3) of the 
second block and so on* Block 620 represents the three-inverter-delay blocks (item 
500 in FIG. 5). Block 620 is constructed by using 15 three-mverter-delay blocks are 
connected in ladder-like configuration (as suggested in FIG. 5a). Block 640 
represents the 3-5 inverter delay block Otem 400 in FIG. 4). 

Thus, to connect die various control blocks in FIG. 6 using the control 
blocks in figures 3 9 4 and 5, item 302 (of the last fine/medium control block in block 
610) is connected to item 501 On block 620). Item 502 is connected to item 301 (of 
the first fine/medium control block in block 630). Item 302 (of the last fine/medium 
control block in block 630) is connected to item 410 (in block 640) and item 404 is 
connected to item 301 (of the first fine/medium control block in block 610). The 
input to the NCO (item 140 in FIG. 1) is essentially the control signals of the various 
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control blocks (see FIGs. 2-5a). This configuration provides 57 fine steps (0-56 
capacitors), 57 medium steps (0-56 capacitors) and 48 coarse steps. Table 1 lists the 
approximate time steps available from each range. 



Step Size 


Time Step (in picoseconds) 


Fine Step 


2 


Medium Step 


32 


Coarse Step 


360 



Tabte 1 - Time Step Pdayg Within fts Numcriall^Cwitrellwl Qscfllafrr 



77* PLL Controller 

FIG. 7 shows a top level flow diagram of the controller logic according 
to the present invention. Briefly, the controller (item 120 in FIG. I) determines the 
counter updates in terms of direction (count up or count down) and magnitude. The 
controller also determines when the NCO frequency is off from the reference input 
frequency and whether the frequency error or phase error should be taken into 
account when updating the counter. The controller is implemented in a state machine 
thai runs at the reference frequency. In a preferred embodiment the controller, along 
with the rest of the PLL dements, is implemented in VERILOG, a digital logic 
simulation system, available from Cadence Design Systems, Two Lowell Research 
Center Drive, Lowell, Massachusetts. Using the VERILOG Hardware Description 
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Langukge, the complete logic layout of the PLL is created; this listing is then fed into 
SYNOPSYS which essentially builds the logic gates of die PLL controller of the 
present invention. SYNOPSYS is available from SYNOPSYS, Incorporated, 700 East 
Mtddlefield Road, Mountain View, California, The actual model for the present PLL 
is listed in Appendix A. 

Now referring to FIG. 7, the controller cycles through this top level 
flow diagram every reference clock cycle. The basic idea underlying the controller 
is to maintain a steady NCO output frequency, based upon the reference input 
frequency. The controller performs a division on die reference frequency by 
maintaining a counter. This counter is incremented over a range from 0 to N-l, N 
being a predetermined reference divide count In a preferred embodiment, N is 
programmable with values from 4 to 255. Every N clock cycles the controller must 
decide whether to modify the output frequency or maintain a steady state. Block 710 
determines the output frequency of the NCO and sets a transition flag based upon 
whether the output frequency is slower, faster, or the same as the reference 
frequency. If the frequency is the same, then the phase of the NCO is checked 
against the phase of the reference signal. Based upon the frequency or phase error, 
block 730 will determine the direction the counter should go in order to bring the 
output frequency signal into lock with the reference frequency signal. Block 750 will 
perform an averaging function (discussed more fully below with respect to FIG. 11) 
if the frequency/phase error changes direction. Block 770 reduces the overall jitter 
of the NCO frequency by ignoring some of the increment/decrement commands from 
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block 730 after a phase change is detected. Hock 770 will increment the counter if 
the output frequency is faster ten the reference frequency or if the output signal's 
phase leads the reference signal's phase. Block 770 will decrement the counter if the 
output frequency is slower than the reference frequency or if the output signal's phase 
lags the reference signal's phase. 

The input to the control block is the signal NCO_OUT. This is the 
result of sampling the output of the NCO divider (item 145 in FIG. 1) by the 
reference clock, then delaying it two states with flip-flops (not shown) triggered by 
die reference dock. This is done to synchronize the NCO's divider output to the 
reference clock domain and to provide resolving time to minimize any meta-stability 
of this signal. Every reference clock pulse, the value of NCO_OUT is compared to 
the last value of NCO_OUT, and if it has changed, the NCO_CHANGB flag is set 
(i.e., equal to logical M"), otherwise it is met 

FIG. 8 shows a flow diagram of the frequency detection portion of the 
PLL controller. Starting at decisional block 802, the controller determines whether 
the reference count, the value of the reference counter, is equal to 2. This is because 
there are two states of delay from the flip-flop that captures the divided output signal. 
If the reference count is equal to 2, control is passed to decisional block 804 which 
determines whether the NCO_CHANGE flag has been set If the NCO_CHANGE 
flag has not been set, block 804 passes control to block 806 which resets all transition 
bits (explain more fully below). If the NCO.CHANGE flag has been set, control is 
passed to block 808 which accepts the next falling edge of the NCO output frequency 
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as the 'first transition, and passes control to block 810 to set IRANI flag equal to 
logical m l. m 

If the reference count is not equal to 2, decisional block 802 passes 
control to decisional block 8 12 which determines whether the NCOCHANGE flag 
has been set If the NCOjCHANGE flag has not been set, block 814 maintains the 
current state of the transition bits. If the NCOJCHANGE flag has been set, control 
is passed to decisional block 816 to determine whether the TRAN1 flag has been set 
The transition bits and associated flags correspond to various states of the NCO 
output frequency. As is readily seen in FIG. 9, using the period 960 of the reference 
frequency signal 910, various states of the output frequency signal are illustrated. 
TRAN1 920 is representative of an output frequency that is slower than the reference 
frequency, i.e., there is only one "transition" during die reference period 960. 
TRAN2 930 is representative of an output frequency that is locked with the reference 
frequency , i.e., there are two transitions and one felling edge. TRAN3 940 is 
representative of an output frequency that Is faster than die reference frequency, i.e., 
there are three transition, one falling edge and one rising edge during the reference 
period 960. 

Referring back to FIG. 8, if the IRANI flag is not set, decisional 
block 816 will pass control to block 818 to set IRANI equal to logical "1." If 
TRAN1 has already been set, control is passed to decisional block 820 to determine 
whether TRAN2 has been set IfTRAN2 has not been set, control is passed to block 
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822 to* set TRAN2 equal to logical "1," else control is passed to block 824 to set the 
TRAN3 flag equal to logical "1." 

FIG. 10 shows a flow diagram of the counter control portion of the FIX 
controller. Starting at decisional block 1010, if the reference count is not equal to 
2, control is passed to block 1012 which maintains the present state of the counter. 
If the reference count is equal to 2, control is passed to decisional block 1014 to 
determine whether die TRAN3 flag has been set or TRAN2 has been set and the 
ONLY JJP flag has been set. The ONLYJJP flag and ONLY.DOWN flag are 
incremental and decremental indicators respectively for the counter based upon a 
frequency error when the frequency appears to be equal but was just high or low. 
These flags are reset when the frequency detection changing direction or when a 
foiling edge or when NCO_OUT is detected when the reference count equals 2 or 3. 
Thus, if the answer for decisional block 1014 is true (i.e., logical *1*), control is 
passed to block 1018 to set (or refresh) the ONLYJJP flag and reset the 
ONLYDOWN flag. Control is then passed to path A which continues in FIG. 11. 
If decisional block 1014 yields a logical "0," control is passed to decisional block 
1016 to determine whether TRAN2 has been set and ONLYJDOWN has not been set 
If this is the case, block 1020 resets both ONLYJJP and ONLY_DOWN flags. 
Otherwise, block 1022 resets ONLYJJP and sets ONLYJ50WN and control is 
passed to path B which continues in FIG. 11. If block 1020 was visited, control 
moves through block 1020 to decisional block 1024 which is conditional on the value 
of NCOJDUT. Thus, the current count is too high when NCOJDUT flag is equal 
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to logical ■ 1 " and too low when NCO_OUT is equal to logical •0." Referring back 
to decisional block 1024, if NCOOUT is equal to logical '0/ control is passed to 
path A which continues in FIG. 11. If NCOOUT is equal to logical M," control is 
passed to path B which continues in PIG. 11. 

FIG. 1 1 shows the conclusion of the logical flow of the PLL controller, 
including the portion detecting phase change and die portion which reduces the gain 
of the NCO. Entering path A, decisional block 1126 determines whether the 
COUNTDOWN flag has been set A change in phase sense is detected if 
COUNTDOWN flag is equal to logical "1," U», has been set If this is the case, 
control is passed to blocks 1128 and 1134 simultaneously. Block 1128 sets the 
COUNTJJP flag and resets the COUNTDOWN flag. Block 1134 performs an 
averaging function (which will be discussed more fully below) and resets the 
PHSENS flag. The PHSENS flag is a count of how many cycles through the 
controller have occurred since the last change in phase sense. Thus, since the result 
of decisional block 1 126 was logical "1 / the PRJSENS flag must be reset to indicate 
that there was a change in phase sense. 

If the result of decisional block 1126 is logical "0/ i.e., the 
COUNTDOWN flag has not been set, control is passed simultaneously to block 
1128 and decisional block 1136. Decisional block 1136 determines whether the 
PHSENS flag is less than 7. If PHSENS is equal to or greater than 7, control is 
passed to block 1 142 which increments COUNT. If PHJSENS is indeed less than 7, 
control is passed to block 1 138 which increments PHJSENS by one. Control is then 
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passed'to decisional block 1140 which determines if FHSENS is equal to 2, 5 or 7. 
If this proves true, block 1142 receives control to increment COUNT; else control 
is passed to block 1144 to maintain COUNT at its present state. One reason for 
incrementing COUNT only when FHSENS is equal to 2, 5 or 7 is to keep the 
counter close to an "ideal" count Since the counter will always be incrementing and 
decrementing around an ideal count, it would be beneficial to keep within +/- 1. It 
has been found that it is not necessary to increment or decrement every cycle. Thus, 
the controller can stop counter updates for some of the cycles (e.g., when PHJSENS 
equals l f 3, 4 and 6). Path B is a minor image of path A except for the fact that 
COUNT may be decremented at block 1 1 62 (recall that path B is indicative of count 
being too high). 

Referring back to the averaging function performed at block 1134, 
since the counter (item 130 in FIG. 1) approximates a pure integrator having the 
desired properties of a low pass filter, unwanted oscillation in frequency will likely 
occur since the counter is in a feedback loop. Thus, a loss mechanism must be 
inserted into the counter to dampen out this oscillation. In a preferred embodiment, 
the PLL performs an averaging function every time the sense of the phase detector 
(item 110 in FIG. 1) changes. Thus a count is maintained that keeps track of each 
time the phase sense changes. When a phase change occurs, the present values of the 
fine/medium control dements (i.e., the values of the fine/medium control dements 
at count equal to K) are averaged with the values these dements had the last time the 
phase change occurred (i.e., at count equal to K-l). This average value is then used 
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by the'counter instead of incrementing or decrementing die counter* Hence, when 
either decisional block 1 126 or decisional block 1 130 result in a logical "1/ control 
is redirected away from the increment and decrement paths (path A and path B 
respectively) to block 1134. The averaging function facilitates convergence onto the 
proper count value, keeping the net oscillations to a minimum. 

Synchronization Mode of the FLL 

FIG. 12 shows a block diagram of the control logic which implements 
the synchronization (synch) mode function of the FLL. Briefly, the synch mode 
utilizes the reference signal to force an edge from the NCO. Synch mode essentially 
zeroes out the accumulated phase error inherent in the oscillator period at regular 
intervals. As shown in FIG. 12, two NOR gates 1220,1230 are placed in series with 
the NCO 140, shown as several inverters in series for simplicity. Control logic 1210 
(see FIG. 13) bused to generate the SYNC_A and SYNCJB signals. The first NOR 
gate 1 120 is used as a holdoff, i.e., to keep the falling edge from propagating through 
the NCO. The second NOR gate 1230 is used to take an inverted version of the 
reference signal and force a new edge into the NCO. The operation of synch mode 
will now be discussed with respect to HGs. 14 and 15. 

FIG. 14 shows a flow diagram of a preferred embodiment of PLL 
operation, including synch mode. When the system is initially started, frequency lock 
is the first task that must be accomplished, as shown in block 1410. Once lock is 
acquired, operation is switched to synch mode (block 1415). Once in synch mode, 
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* - control is passed to block 1420 which increments a cycle count Decisional block 

1425 determines whether the cycle count has reached a predetermined number, N. 
If the cycle count has not reached N then control is passed through block 1430, which 
continues through a cycle of the NCO, and back to block 1420 to increment the cycle 
5 count once again. Once the cycle count has reached the predetermined N, control is 

then passed to block 1435 which "resets" the NCO frequency edge. In other words, 
the reference edge is forced into the NCO. Block 1440 then resets the cycle count 
to zero before returning to block 1420. In a preferred embodiment, the 
predetermined N can be programmed to any value from 4 to 255. Other 
10 predetermined values may be selected to achieve predictable results. 

Refer now to FIG. 15, which shows a timing diagram of the effect of 
synch mode operation on a slow and fast oscillator. The dotted lines show the point 
where the phase comparison between the reference signal 1520 and the NCO 
frequency. The falling edge of the reference signal 1520 is used to generate the next 
15 rising edge of the NCO frequency signal. If the oscillator is running slow (item 

1530), then a short falling phase is generated as indicated by the arrow in an attempt 
to synch with the next rising edge of the reference signal 1520. If the oscillator is 
running fast (item 1540), then the low phase is extended until the next rising edge of 
the reference signal 1520. As discussed above with respect to FIG. 14, synch mode 
20 operation forces the falling edge of reference frequency into the NCO every N cycles. 

Thus, every N (item 1510), the NCO will either have its signal forced, as in the case 
of the NCO running slow, or delayed, as in the case of the NCO running fast. 
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While the present invention has been illustrated and described in 
connection with the preferred embodiment, it is not to be limited to die particular 
structure shown. It should be understood by those skilled in the art that various 
changes and modifications may be made within the purview of die appended claims 
without departing from the scope of the invention in its broader aspects. 



CLAIMS; 

1. A digital phase-locked loop comprising: 

a phase detector having a detector input and a detector output; 

a controller having a controller input and a controller output, the 
controller input connected to the detector output; 

a counter having a counter input and a counter output, the counter 
input connected to the controller output; and 

an NCO having an NCO input and an NCO output, the NCO input 
bring connected to the counter output, the NCO output being connected to 
the detector input 

2. The digital phase-locked loop of claim 1, wherein the NCO comprises a 
fine/medium control block and a coarse control block. 

3. The digital phase-locked loop of claim 2, wherein the fine/medium control 
block comprises: 

an internal node; 

an inverter having an inverter input and an inverter output, the 
inverter output connected to the internal node; 

a control dement having a control input and a control output, the 
control output connected to the internal node; and 



control means, connected to the control input, for controlling a 
voltage applied to the control dement 

4. The digital phase-locked loop of claim 3, wherein the control element 
comprises a FET capacitor. 

5. The digital phase-locked loop of claim 2, wherein the fine/medium control 
block comprises: 

an internal node; 

an inverter having an inverter input and an inverter output, the 
inverter input connected to the counter output, the inverter output 
connected to the internal node; 

first and second control elements, each having an input and an 
output, the output of each control element being connected to the internal 
node; and 

control means, connected to the input of each control element, for 
controlling a voltage applied to each control element. 

6. The digital phase-locked loop of claim 5 , wherein each of the first and 
second control elements comprises a FET capacitor. 



7. The digital phase-locked loop of any of claims 2 to 6, wherein the coarse 
control Mode comprises a first coarse circuit and a second coarse circuit, the first 
coarse circuit comprising a selector for selecting three possible delta delays lasting 
the equivalent of three, four or five gate delays, the second coarse circuit comprising 
at least one inverter and first and second transfer gates. 

8. A method for controlling an NCO, the NCO resides in a digital phase- 
locked loop having a counter, the digital phase-locked loop receiving a reference 
frequency signal, die reference frequency signal having a reference phase, the 
NCO having an operating frequency signal and a characteristic gain, the operating 
frequency signal having an operating phase, the method comprising the steps of: 

(1) detecting a frequency of the operating frequency signal; 

(2) changing the counter if the operating frequency signal is different 
from the reference frequency signal; 

(3) determining whether the operating phase is different from the 
reference phase; 

(4) performing an averaging function if the operating phase is different 
from the reference phase; and 

(5) reducing the characteristic gain of the NCO if the operating phase is 
different from the reference phase. 



9. The method of claim 8, wherein step (4) further comprises the steps of: 
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(6) maintaining a count indicative of when the operating phase is 
different from the reference phase; 

(7) storing a present value indicative of a fine/medium control element 
at count = K; 

(8) retrieving a past value indicative of the fine/medium control element 
at count = K-l; 

(9) calculating an average of the present value and the past value; and 

(10) setting the counter equal to the average. 

10. A method of operating a digital phase-locked loop, the digital phase-locked 
loop receiving a reference frequency signal, the method comprising the steps of: 

(1) switching the phase-locked loop to a synch mode; 

(2) incrementing a cycle counter; 

(3) determining whether the cycle counter is equal to a predetermined 
number, and 

(4) setting, if the cycle counter is equal to the predetermined number, 
an NCO signal edge equal to the reference signal edge. 

11. A digital phase-locked loop substantially as herein described with reference 
to the accompanying drawings. 

12. A method of controlling an NCO substantially as herein described with 
reference to the accompanying drawings. 

13. A method of operating a digital phase-locked loop substantially as herein 
described with reference to the accompanying drawings. 
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